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ZEEV RUDNICK 

Abstract. We study representation of square-free polynomials in the 
polynomial ring ¥ q [t] over a finite field ¥ q by polynomials in F 9 [t][x]. 
This is a function field version of the well studied problem of representing 
squarefree integers by integer polynomials, where it is conjectured that 
a separable polynomial / € Z[x] takes infinitely many squarefree values, 
barring some simple exceptional cases, in fact that the integers a for 
which f(a) is squarefree have a positive density. We show that if f(x) £ 
F 9 [t][a;] is separable, of bounded degree and height, then as q —> oo, for 
almost all monic polynomials a(t), the polynomial f(a) is squarefree. 



1. Introduction 

Let F q be a finite field of q elements. We wish to study representation 
of square- free polynomials in the polynomial ring F 5 [t] by polynomials in 
F g [i][x]. This is a function field version of the well studied problem of rep- 
resenting squarefree integers by integer polynomials, where it is conjectured 
that a separable polynomial (that is, without repeated roots) / £ Z[x] takes 
infinitely many squarefree values, barring some simple exceptional cases, in 
fact that the integers a for which /(a) is squarefree have a positive density. 
The case of degf < 2 has been dealt with by a simple sieve argument [6]. 
For cubics, Erdos [lj showed that there are infinitely many squarefree values, 
and Hooley [3] gave the result about positive density. Beyond that nothing 
seems known unconditionally for irreducible /, for instance it is still not 
known that a 4 + 2 is infinitely often squarefree. Granville [2] showed that 
the ABC conjecture completely settles this problem. 

In this note we study a function field version of this problem. Given a 
polynomial f(x) = Yljlji^)^ e F[t][x] which is separable, that is with no 
repeated roots in any extension of ¥ q (t), we want to know how often is /(a) 
squarefree in ¥ q [t] as a runs over (monic) polynomials in ¥ q [t]. 

For any field F, let 

(1.1) M n (F) = {a <E ¥[t] : dega = n, a monic} 
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so that #M„(F 9 ) = q n . Define 

(1.2) S f {n)(¥) = {a € M n (F) : /(a) is squarefree } 

and we want to study the frequency 

1 ' ' #M n (¥ q ) 

in an appropriate limit. 

There are two possible limits to take: Large degree (n — > oo) while keeping 
the constant field ¥ q fixed, or large constant field (q — > oo) while keeping n 
fixed. 

The large degree limit (q fixed, n —> oo) was investigated by Ramsay [5] 
who showed: 

Theorem 1.1. Assume f € F g [t][x] is separable and irreducible. Then 

#S f (n)(¥ q ) 1 

— c/ + Uf,q{—), as n — > oo 



with 



#M n (¥ q ) ' /,9V n 



PI 2 
p 1 1 



i/ie product over prime polynomials P, and for any polynomial D € ¥ q [t], 
Pf(D) = #{C mod -D : /(C) = mod D}. T/ie implied constant depends 
on f and on the finite field size q. The density Cf is positive if and only if 
there is some a € ¥ q [t] such that f{a) is squarefree. 

Ramsay actually counts all polynomials up to degree n, and does not 
impose the monic condition. See also Poonen [3] for multi-variable versions. 

Ramsay's theorem is proved by an elementary sieve argument, with one 
crucial novel ingredient due to Elkies to deal with the contribution of large 
primes to the sieve, which is completely unavailable in the number field case; 
in Granville's work [2], the ABC conjecture plays an analogous role. 

In this note we deal with the large finite field limit, of q — >■ oo while n is 
fixed. Here it makes little sense to fix the polynomial /, so we also allow 
variable /, as long as restrict the degree (in x) and height, where for a poly- 
nomial f(x,t) = Yljljifyx 3 F[i][a;], the height is Ht(/) = maxj deg7j(t). 
We will show 

Theorem 1.2. For all separable f G F g [t][a;], as q — > oo, 

#S f (n)(¥ q ) (ndeg/ + Ht(/))deg/ 

[ ' #M n (¥ q ) i + U[ q h 

the implied constant absolute. 

Thus if we fix n, the degree and the height, as q — > oo for almost all 
a € M n (¥ q ) the polynomials f(a) are squarefree. For instance, the number 
of a(t) G M n (¥ q ) for which a(i) 4 + 2 is squarefree is, for q odd, q n + 0{nq n ~ 1 ). 
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Remark: It is possible to have separable / with no squarefree values, for 
instance take 

(1.5) f{x) = \\ (x - at - P) = x 2q + . . . . 

Then for all a G ¥ q [t], f(a) is divisible by (n 7 eF,(*-7)) 2 = (t q -t) 2 . Indeed, 
if we fix 7 € ¥ q , any a G ¥ q [t] is congruent modulo (t — 7) 2 to some at + /3 
and hence /(a) = f(at + /3) = mod (t — j) 2 . Thus we need to impose some 
restriction on the degree of / in Theorem 11.21 

Theorem 11.21 is a consequence of a purely algebraic result, valid over any 
field F. 

Theorem 1.3. If f G F[i][x] is separable over¥(t) then 5/(n)(F) is the com- 
plement of a proper Zariski- closed hyper surf ace of the affine n- dimensional 
space M n {¥), of degree D < 2(n deg / + Ht /) deg /. 

Indeed, Theorem 11.31 implies that the number of a G M n (¥ q ) for which 
f(a) is not squarefree is at most Dq n ~ l , where D is the total degree of 
an equation defining the hypersurface. This is an elementary fact, seen by 
fixing all variables but one (cf [TJ §4, Lemma 3.1]). 

2. Proof of Theorem 11.31 

We write 

(2.1) f(x,t) = l0 ( t ) + 7l (t)x + ■ ■ ■ + le (t)x e 
with jj(t) G ¥[t], and ji(t) ^ 0. Denote by 

(2.2) A f (t) = diBC x f(x,t) 

the discriminant of f(x) as a polynomial of degree £ with coefficients in ¥[t]; 
it is a universal polynomial with integer coefficients in 7o(i), • • • ,7e(t): 

(2.3) A f (t) = Poly z ( 7o (t), . . . ,7/(*)) G F[t] . 

Separability of / (over ¥(t)) is equivalent to the discriminant not being the 
zero polynomial: A^(t) ^ 0. 

The key observation is that f{a) G ¥[t] being squarefree is equivalent 
to requiring that the polynomial t i— > f(a(t),t) does not have any multiple 
zeros (in any extension of the field F). This is in fact a polynomial condition, 
that is a polynomial system of equations for the coefficients oq, oi, . . . a n _i 
of a[t) = oq + ait + • • • + a n _it n_1 + t n which is given by the vanishing of 
the discriminant: 

(2.4) disc/(o(t),t) = . 

It suffices to show that this equation defines a proper hypersurface. 

Before doing so, we bound the degree D of the hypersurface (12. 4|) : For 
f(x,t) as in (|2.ip . f(a(t),t) is a polynomial in t of degree 

(2.5) deg f(a(t),t) < ndegf + maxdeg7j = ndegf + Ht(/) . 
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The coefficients are polynomials in the a,j of degree at most deg /. Now the 
discriminant of a polynomial ^Cjlo hjt 3 is homogeneous in the coefficients hj 

of degree 2m — 2. Hence a h-> disc f(a(t),t) = Y^k $k Yl a ^ has total degree 
at most D = 2(n deg / + Ht(/)) deg /. It remains to show that the equation 
is nontrivial. 

The condition that the polynomial f(a(t)) has multiple zeros is that there 
is some p G F (an algebraic closure of F) with 

df 

(2.6) f(a(p),p) = 0, ^L( a (p),p)-a'(p) = 0. 

This system breaks up into the union of two systems: The singular case 

(2-7) f(a(p),p) = 0, ^-(a(p),p) = 

and the generic case 

(2.8) f(a(p),p) = 0, a'(p) = 0. 

In the singular case ()2.7|) . p is a zero of the discriminant Af(t), which 
is not identically zero (since we assume / is separable) and hence there are 
only finitely many possibilities for such p. Given one of those p, let (3j be one 
of the at most deg / multiple zeros of f(x,p), then we need a(t) to satisfy 
a {p) = Pj, i- e - 

(2.9) a + aip + • • • + a n - lP n - 1 + p n = f3j 

which is a (non-degenerate) linear equation, and therefore carves out an 
n — 1-dimensional subspace of a's. Thus the singular locus (I2.7j) consists of 
at most finitely many hyperplanes, and hence if non-empty has dimension 
n — 1. 

To study the generic case (j2.8j) . we define 

(2.10) W = {(p,a) £ A 1 x A" : jZB) holds} . 

We have a fibration of W over the p line A 1 and a map (f> : W — >• A n , the 
restriction of the projection A 1 x A n — > A n , 

(2.11) W C A 1 x A n 




A n 

and the solutions of (|2.8p are precisely <j>(W). 
The equation a'(p) = is the condition 

(2.12) a x + 2pa 2 + • • • + (n - l)/) n - 2 a n _i + np^ 1 = 

and allows us to solve for a\ in terms of the other n — 1 coefficients and 
substitute in the equation f(a){p) = from (12. 8p to get a single polynomial 
equation for ao, a2, . . . , a n -i- For p such that this equation is not identically 
zero, we get a codimension one condition. We will show that there are at 
most deg points p such that this equation is identically zero. 



SQUAREFREE VALUES OF POLYNOMIALS 



5 



In fact using (12.120 we can write 

(2.13) a{p) =oo- P 2 a 2 - 2p 3 a 3 (n - 2)p n - 1 a n _i - (n - l)p n 

and so if f(x) = 70 (i) + Ji(t)x + • • • + ^ye(t)x e then we get 

(2.14) 7o (p) + 7i(p)(ao - Aa - 2p 3 a 3 np n ) + ... 

+ 7^(p)(a - P 2 a 2 - 2p 3 a 3 np n f = 

which is of degree < I in ao, and the coefficient of Oq is 7g(p). Hence if p is 
not one of the deg7^ zeros of 72 (i) (which is not the zero polynomial), the 
equation is nonzero and the fiber 7r~ 1 (p) has dimension n — 2. 

In addition, there are the at most deg7^ exceptional fibers where the 
equation may vanish, and each of these fibers has dimension n — 1. 

Therefore we see that dimVF = n — 1. Since the set Z of a's which fall 
into the generic case are precisely Z = (j)(W), it follows that dimZ < n — 1. 

This concludes the proof of Theorem 11.31 

References 

[1] P. Erdos. Arithmetical properties of polynomials. J. London Math. Soc. 28, (1953). 
416-425. 

[2] A. Granville, ABC allows us to count squarefrees. Internat. Math. Res. Notices 1998, 
no. 19, 991-1009. 

[3] C. Hooley, On the power free values of polynomials. Mathematika 14 1967 21-26. 
[4] B. Poonen, Squarefree values of multivariable polynomials. Duke Math. J. 118 (2003), 
no. 2, 353-373. 

[5] K. Ramsay, Square-free values of polynomials in one variable over function fields. 

Internat. Math. Res. Notices, no. 4 (1992) 97-102. 
[6] G. Ricci, Ricerche aritmetiche sui polinomi. Rend. Circ. Mat. Palermo 57 (1933), 

433-475. 

[7] Wolfgang M. Schmidt, Equations over finite fields: an elementary approach. Second 
edition. Kendrick Press, Heber City, UT, 2004 

Raymond and Beverly Sackler School of Mathematical Sciences, Tel Aviv 
University, Tel Aviv 69978, Israel 

E-mail address: rudnick@post.tau.ac.il 



